1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16d.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP7W/3CDHUH8 |
Repositório | sid.inpe.br/mtc-m19/2012/08.07.02.07 |
Última Atualização | 2012:11.26.15.09.00 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m19/2012/08.07.02.07.45 |
Última Atualização dos Metadados | 2018:06.05.04.12.36 (UTC) administrator |
Chave Secundária | INPE-17094-TDI/1957 |
Chave de Citação | Soterroni:2012:MéQgOt |
Título | O método do q-gradiente para otimização global |
Título Alternativo | The q-gradient method for global optimization |
Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR |
Ano | 2012 |
Data | 2012-08-28 |
Data de Acesso | 09 maio 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 148 |
Número de Arquivos | 1 |
Tamanho | 2512 KiB |
|
2. Contextualização | |
Autor | Soterroni, Aline Cristina |
Grupo | CAP-COMP-SPG-INPE-MCTI-GOV-BR |
Banca | Becceneri, José Carlos (presidente) Ramos, Fernando Manuel (orientador) Galski, Roberto Luiz (orientador) Stephany, Stephan Zuben, Fernando José Von de Salles Neto, Luiz Leduíno |
Endereço de e-Mail | alinecsoterroni@gmail.com |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2012-08-07 02:07:45 :: alinecsoterroni@gmail.com -> yolanda :: 2012-08-08 17:08:06 :: yolanda -> administrator :: 2012-08-22 01:39:40 :: administrator -> alinecsoterroni@gmail.com :: 2012-11-26 11:46:54 :: alinecsoterroni@gmail.com -> lmanacero@yahoo.com :: 2012-11-26 15:10:16 :: lmanacero@yahoo.com -> marcelo.pazos@sid.inpe.br :: 2012-11-26 18:35:46 :: marcelo.pazos@sid.inpe.br -> administrator :: -> 2012 2018-06-05 04:12:36 :: administrator -> :: 2012 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | q-derivada q-gradiente método do q-gradiente q-derivative q-gradient q-gradient method |
Resumo | O reverendo inglês Frank Hilton Jackson foi o primeiro a desenvolver o \textit{q}-cálculo de forma sistemática e, no início do século XX, reintroduziu a \textit{q}-derivada, que ficou amplamente conhecida como derivada de Jackson. O \textit{q}-cálculo, por sua vez, surgiu da generalização de expressões matemáticas por meio de um parâmetro \textit{q}, dando origem a \textit{q}-versões de funções, séries, operadores e números especiais que, no limite \textit{q} $\longrightarrow$ 1, retomam suas respectivas versões clássicas. Este trabalho introduz o conceito de vetor \textit{q}-gradiente na área de otimização por meio do método do \textit{q}-gradiente, uma generalização do método da máxima descida que utiliza a direção contrária à direção do vetor \textit{q}-gradiente como direção de busca. O uso dessa direção de busca, juntamente com estratégias apropriadas para a obtenção do parâmetro \textit{q} e do tamanho do passo, mostrou que o método do \textit{q}-gradiente realiza, ao longo do procedimento de otimização, uma transição suave entre busca global e busca local, além de possuir mecanismos para escapar de mínimos locais. O método do \textit{q}-gradiente foi comparado com algoritmos determinísticos e extensivamente comparado com os Algoritmos Evolutivos (AEs) , que participaram da competição do \textit{IEEE Congress on Evolutionary Computation} (CEC) em 2005, sobre um conjunto de funções teste da literatura. Os resultados mostraram que o método do \textit{q}-gradiente é competitivo em relação aos AEs, sobretudo nos problemas multimodais. O método do \textit{q}-gradiente também foi aplicado na resolução de um problema da engenharia aeroespacial e os resultados apontaram para a viabilidade do seu uso em aplicações práticas. ABSTRACT: The English reverend Frank Hilton Jackson was the first to develop the \textit{q}-calculus in a systematic way, and in the beginning of the twentieth century he reintroduced the \textit{q}-derivative, widely known as Jackson´s derivative. The \textit{q}-calculus, by its turn, carne from generalizations of mathematical expressions called \textit{q}-versions of functions, series, operators and special numbers that take into account a parameter \textit{q}. In the limiting case of \textit{q} $\longrightarrow$ 1, the \textit{q}-versions reduce to its classical versions. In this work the concept of \textit{q}-gradient is introduced in the optimization area by the \textit{q}-gradient method, a generalization of the steepest descent method that uses the negative of the \textit{q}-gradient as the search direction. The optimization procedure, with this direc-tion and properly defined strategies for the parameter \textit{q} and the step length, has shown that the search process gradually shifts from global in the beginning to local in the end with an effective mechanism for escaping from local minima. The \textit{q}-gradiente method was compared with some deterministic methods and extensively compared with Evolutionary Algorithms (EAs) of the 2005 IEEE Congress on Evalutionary Computation (CEC) over benchmark test functions. The results presented here have shown the competitiveness of the \textit{q}-gradient over the EAs specially for the multimodal problems. The \textit{q}-gradient method was also applied to an optimization problem from aerospace engineering and the results indicated the viability of the method for solving practical problems. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > O método do... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | Originais/@4primeirasPaginas.pdf | 19/11/2012 13:17 | 777.7 KiB | Originais/Banca Examinadora da aluna- Aline Cristina Soterroni.pdf | 29/10/2012 10:45 | 170.0 KiB | Originais/publicacao.pdf | 26/10/2012 17:04 | 85.9 MiB | publicacao.pdf | 26/11/2012 11:41 | 2.5 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP7W/3CDHUH8 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP7W/3CDHUH8 |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator alinecsoterroni@gmail.com lmanacero@yahoo.com marcelo.pazos@inpe.br |
Grupo de Leitores | administrator alinecsoterroni@gmail.com lmanacero@yahoo.com marcelo.pazos@inpe.br yolanda.souza@mcti.gov.br |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Divulgação | BNDEPOSITOLEGAL. |
Acervo Hospedeiro | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|